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Abstract. A classification is given of rank 3 group actions which are quasiprim- 
itive but not primitive. There are two infinite famihes and a finite number of 
individual imprimitive examples. When combined with earlier work of Bannai, 
Kantor, Liebler, Liebeck and Saxl, this yields a classification of all quasiprimitive 
rank 3 permutation groups. Our classification is achieved by first classifying im- 
primitive almost simple permutation groups which induce a 2-transitive action on 
a block system and for which a block stabiliser acts 2-transitively on the block. 
We also determine those imprimitive rank 3 permutation groups G such that the 
induced action on a block is almost simple and G does not contain the full socle 
of the natural wreath product in which G embeds. 



1. Introduction 

The study of rank 3 permutation groups, that is, those with exactly 3 orbits on 
ordered pairs of points goes back to the paper [T7] of Donald Higman. Rank 3 
groups can be either primitive or imprimitive; however only the primitive rank 3 
groups have so far been fully classified (in |2] , [18] , [20] , and [21]). The major aim 
of this paper is to extend this classification to include all quasiprimitive rank 3 
permutation groups (see Theorem 11.31 and Corollary 11.41) . A variety of structures 
preserved by rank 3 groups have been studied. Those admitting primitive rank 3 
groups include symmetric designs [S] IHl HO] , partial linear spaces [TU |T2| , and tran- 
sitive graph decompositions [Ij, while those admitting imprimitive rank 3 groups 
as an automorphism group include Latin square designs [13] (equivalent to partial 
linear spaces with 3 blocks of imprimitivity) and transitive graph decompositions 
[21] (for which Theorem 11.21 below is required) . As well as contributing to the clas- 
sification of imprimitive rank 3 permutation groups, this paper answers a question 
in [13] about complete multipartite graphs (see Remark II. 6p . and identifies and fills 
a gap in the proof in [16] of the classification of antipodal distance transitive covers 
of complete graphs (see Remark 11.71) . 

Let G be a transitive imprimitive permutation group acting on a set fi, and 
suppose that G preserves a non-trivial block-system B on VL. By the 'Embedding 
Theorem' for imprimitive groups [3] we may choose a block B & B and identify f2 
with the set B x {1, . . . ,n} where n = \B\, and then view G as a subgroup of the 
wreath product HlX where — X < Sn and H := , the component of G. The 
partition B can be identified with {B x {i}\i G {1, . . . ,n}}. 

In this paper we are interested in such groups satisfying the following hypothesis. 
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Hypothesis 1.1. Let H < Sym(i?) and X < Sn, and let G he a subgroup of H I X 
acting imprimitively on Vt = B x {1, . . . ,n] , such that G projects onto X , and H is 
the component of G. Assume that H and X are both 2-transitive. 

As we show in Lemma I3.H all imprimitive groups G with a rank 3 action on Q 
satisfy Hypothesis ll.il In this paper, we describe groups G satisfying Hvpothesis ll.il 
in terms of the subgroup GfliJ"; that is, the kernel of the G-action on B. Analysing 
the groups in this way gives a characterisation in which the groups are either very 
'large', or 'small' and can be described in great detail. 

Burnside O Section 154] showed that a 2-transitive permutation group H has 
a unique minimal normal subgroup T which is either a non-abelian simple group, 
in which case H is called almost simple; or elementary abelian, in which case H is 
called affine. Let G and H be as in Hypothesis 11.11 and let T be the unique minimal 
normal subgroup of H. If G has trivial intersection with (so that G acts faithfully 
on B) we say that G is block- faithful with respect to B. If we assume that G has 
rank 3, then Lemma [3.31 below implies that B is unique, so in that case we say that 
G is block-faithful if it is block-faithful with respect to that unique block-system. 
Moreover, Corollary 13.51 implies that G is quasiprimitive on Q, that is, all nontrivial 
normal subgroups of G are transitive on Q. 

Our first theorem gives a characterisation of rank 3 groups when T is a non-abelian 
simple group. 

Theorem 1.2. Suppose that G satisfies Hypothesis 11.11 and that T := soc{H) is a 

non-abelian simple group. Then G has rank 3 on Q if and only if one of the following 
holds: 

(1) T" ^ G, 

(2) G is quasiprimitive and rank 3 on Q, 

(3) n = 2 and G = Miq, PGL(2, 9) or Aut{AQ) acting on 12 points, or 

(4) n = 2 and G = Aut(Mi2) acting on 24 points. 

Next we classify all quasiprimitive rank 3 permutation groups that are imprimi- 
tive. 

Theorem 1.3. Let G be a transitive imprimitive permutation group of rank 3 acting 
on a set Q. Let n be the number of blocks and m be the size of the blocks. Then G is 
quasiprimitive if and only if G, n, m and are as in one of the lines of Table [21 

In conjunction with |2l [TH [201 EI], Theorem 11.31 gives a classification of all 
quasiprimitive rank 3 groups. 

Corollary 1.4. All quasiprimitive permutation groups of rank 3 are known. They 
are either primitive (and classified in [21 [ISl 1201 EI]^ or imprimitive and almost 
simple (and classified in Theorem \1.3\) . 

After Theorems 11.21 and Theorem II. 3[ the remaining case for a complete classi- 
fication of the imprimitive rank 3 permutation groups is where if is a 2-transitive 
affine group. A discussion of this case is given in Section 14.11 

As a tool to prove Theorem II. 3[ we also classify all almost simple block-faithful 
groups G satisfying Hypothesis 11.11 We restrict ourselves to almost simple groups 
as Corollary 13.41 implies that a block-faithful rank 3 group is almost simple. 

Theorem 1.5. A group G which satisfies Hypothesis \\.\\ is almost simple and block- 
faithful with respect to B, if and only ifG, n, \B\ are as in one of the lines of Tables\^ 
or [3 
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Theorems 11.31 and 11.51 are proved in Section [51 The tables for these theorems are 
given in Section |2j The proofs of our three theorems rely on the classification of 
almost simple 2-transitive groups, and hence on the Classification of Finite Simple 
Groups. 

Remark 1.6. The paper [13] studies graphs F admitting a group G of automor- 
phisms that is transitive on the sets Fj of vertex pairs at distance for i < s. 
The question (Question 4.2 of [H]) arose as to which complete multipartite graphs 
F = Kn\m] (with n > 3) admit such a group G for s = 2, with G quasiprimitive 
on vertices. For such {n,m,G), the graph Kn[m] admits no "normal quotient reduc- 
tion". Since s = 2 and Kn\m] has diameter 2, G must have rank 3, and so Theorem 
11.31 gives a list of all possibilities for {n,m,G), completely answering this question. 

Remark 1.7. Theorem II. 5[ listing the almost simple 2-transitive groups G on n 
points for which a stabiliser has a not necessarily faithful 2-transitive action on m 
points, is a generalisation of Proposition 2.12 of [16] and reveals a missing case 
in that result, namely the results table for [Ml Proposition 2.12] omits the case 
where G has socle PSL(3,4) on n = 21 points and a stabiliser induces a 2-transitive 
PSL(2, 5) or PGL(2, 5) of degree 6. The result in [TB] for which the Proposition 2.12 
is applied is the classification [161 Main Theorem] of antipodal distance transitive 
covers of complete graphs. This missing case in the proposition does not lead to 
any additional examples in the graph classification. This can be seen as follows. 
For a 6-fold distance transitive cover of K21 the distance transitive group must act 
faithfully and 2-transitively on the antipodal partition (see the beginning of Section 
5 of [TB]) and also the stabiliser order is divisible by the number 20 x 5 = 100 of 
vertices at distance 2 from a given vertex. Since |Aut(PSL(3, 4))| is not divisible 
by 25 there is no distance transitive group inducing a 2-transitive group with socle 
PSL(3,4) on the antipodal partition. 

In Section [3] we investigate in detail the structure of imprimitive rank 3 permuta- 
tion groups, leading to a proof in Section H] of Theorem 11.21 Then in Section O we 
work towards proofs of Theorems 11.51 and then 11.31 



2. Tables for Theorems 11.31 and 11.51 

Tables [2] and [3] are organised according to the classification of almost simple 2- 
transitive groups given in Theorem 15.11 Moreover note the following facts: 

(a) The last two columns of Tableware given because that information is needed 
for the proof of Theorem 11.31 

(b) On Lines 17 and 18 of [21 for n = 7 there are two representations of Aq and 
5*6 on 6 points. 

(c) On Line 13 of Table [3l there are two 2-transitive representations of Gs when 
a > 4. 

(d) On Lines 6, 9, and 11 of Table [3l there are up to three 2-transitive represen- 
tations of Gb- 
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Table 3. Examples from groups in (e) to (h) of Theorem 15.11 



3. IMPRIMITIVE RANK 3 GROUPS 

In this section we investigate rank 3 subgroups G of the wreath product Sm I Sn, 
acting imprimitively of degree mn. We identify Q with B x {1,...,77,} and the 
system of imprimitivity with B := {B x {i}\i G {1, . . . ,7i}}, with each set B x {i} 
denoted by Bi. First, we show that such groups satisfy Hvpothesis 11.11 

Lemma 3.1. Let B be a set and suppose that G < Sym(i?) I Sn is transitive of rank 
3 on B X {1, . . . ,n}. Then both G^ and the projection X of G to Sn are 2-transitive. 
In particular, G satisfies Hypothesis \1.1\ with H := G^. 

Proof. Let a & B. Then has exactly 2 orbits on the remaining points of 

B X {1, . . . ,n}. Since Bi = B x {1} is a block for G, any orbit intersecting non- 
trivially with Bi\{{a, 1)} must be fully contained in Bi, and it follows that one 
orbit is Bi\{{a, 1)} while the other is 5 x {2, . . . ,n}. This implies that (Gf is 
transitive on B\{a}, and (G^)i is transitive on {2, ... , n}; and so both G^ and 
are 2-transitive. (Note that this holds for ti = 2 or = 2 provided that the group 
5*2 is considered to be 2-transitive.) □ 
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Next we give a partial converse. A group G in Hypothesis 11.11 is called full if G 
contains T", where T is the unique minimal normal subgroup of H. 

Lemma 3.2. Let B he a set. Let H < Sym{B) and let X < Sn for some n, and 
assume that both H and X are 2-transitive. 

(i) The wreath product H I X has rank 3 in its imprimitive action on B x 
{l,...,n}. 

(ii) If G < H I X has as component H , G projects onto X , and G is full, then 
G has rank 3c»ni?x{l,...,n}. 

Proof. Part (i): Let (a, 1) be a point in Bi. The stabiliser of (a, 1) m H I X 
induces on Bi and H I xp' "'"-^ on i? x {2, . . . , ra}. Since H is 2-transitive, is 
transitive on i?i\{(a, 1)}; and since H is transitive and X is 2-transitive, HlX\^'"''^^ 
is transitive on S x {2, . . . ,n}. Thus, including the set {(a, 1)}, there are 3 orbits 
of {H I on i? X {1, ... , n]. Thus H I X has rank 3. 

Part (ii): Again, the stabiliser of (a, 1) in G induces Ha on and Ha is transitive 
on 1)}. Let T = soc{H), so T"' < G. Then since H is 2-transitive and 

therefore primitive, T is transitive on B. Now G(^a,i) contains 1 x T""^, so G(^a,i) HT" 
is transitive on each of the remaining blocks B x {i}. Furthermore G(^a,i) projects 
onto Xi which is transitive on {2, . . . , n}; hence G(^a,i) is transitive on i? x {2, . . . , n}. 
Thus G(^a,i) has 3 orbits on i? x {1, . . . , n}, and so G has rank 3. □ 

The following Lemma is a corollary on page 147 of [T7] . 

Lemma 3.3. Suppose that G is transitive but imprimitive on Q and has rank 3. 
Then G admits a unique nontrivial system of imprimitivity . 

It follows that, when G has rank 3 and is block-faithful with respect to B, we can 
omit specifying B and just say that G is block-faithful. 

Corollary 3.4. Suppose that G is transitive but imprimitive with block system B, 
and that G has rank 3 and is block-faithful. Then G = G^ is almost simple. 

Proof. The fact that G = G^ follows from the fact that G acts faithfully on the set 
B of blocks. We know by Lemma [3.11 that G^ is 2-transitive; suppose it is of affine 
type. Then G^ has an abelian minimal normal subgroup which acts regularly on 
B. The A^-orbits on Vt form a partition C oi with the property that |i? fl C| = 1 
for all -B G i3, C G C. Hence C is a nontrivial system of imprimitivity different from 
B, contradicting Lemma [3.31 So G^ is not affine, and therefore (by Section 154]) 
G^ is almost simple. □ 

Corollary 3.5. Let G be a transitive imprimitive permutation group of rank 3 acting 
on a set VL. Then G is block-faithful if and only if G is quasiprimitive. 

Proof. Let i3 be a nontrivial system of imprimitivity for G, and note that B is unique 
by Lemma 13.31 Since the orbits of a nontrivial normal subgroup A^ form a system of 
imprimitivity of G, which must be B or {fl}, and since A^ is contained in the kernel 
of the action of G on i3 in the former case, the result follows. □ 

Note that if G satisfies Hypothesis 11.11 then G is not necessarily of rank 3. For 
example, the subgroup if x X of the group HlX has rank 4. More precisely, the rank 
is at most \B\ + 2. This prompts the question: Given a wreath product HlX acting 
imprimitively, where H and X are both 2-transitive, which subgroups G < H I X 
with G^ = H and G^ = X are such that G has rank 3? We tackle this difficult 
problem in the next section. 
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4. Proof of Theorem II .21 

We prove Theorem 11.21 with a series of smaller results. Lemmas 14.11 to 14.31 give 
some general structural information about imprimitive rank 3 groups; and then 
Lemmas 14.41 to deal with those groups that have an almost simple component, 
as in Theorem 11.21 

In the following results we use vTj to denote the projection map H"^ — > H : 
{hi, ... , hn) I — > hi. A subdirect subgroup of a direct product if" is a subgroup D 
such that 7Ti{D) = H for all i, while D is also a full diagonal subgroup of if" if 

Lemma 4.1. Let G < HlX where G projects onto X , and where H is the component 
of G. Assume that X is transitive, and let G denote the subgroup G fl if" of G. 
Then G is a subdirect subgroup of where L < H; that is, 'n'i{G) = L for each 
i = 1, . . . ,n. 

Proof. The group G is normal in G since it is the kernel of the homomorphism 
from G onto X. For each i, write Li := 7Ci{G); so G is a subdirect subgroup of 
Li X . . . X L„. Moreover, as X is transitive and H is the component of G, Li is 
conjugate in H to Li. 

Now, let h' G H. Since H is the component of G we may assume without loss of 
generality that H = where Bi = B x {1}. But Gbi is a subgroup of {H IX)bi, 

which factorises as if x [H I X^'^''"'"'^). Hence Gbi must project onto H in the first 
coordinate, and it follows that there exists an element g' = {h', /i2, . . . , hn)x in Gbi 
(that is to say, 1"^ = 1). For any element . . . , of G we have . . . , = 

(^i''^2x-^^' • • • '^nx-^^)- Since G is normal in G, it follows that L^' = Li. Since h' 
was arbitrary, Li < H. But Li is conjugate in H to Lj for all i, and hence we have 
Li = Li for all i. Writing L = Li, we obtain that G is a subdirect subgroup of L" 
where L < H. □ 

Lemma 4.2. Let G be a group satisfying Hypothesis Let T = soc{H), let 

G = Gnii" and assume that G is not block-faithful with respect to B. Then at least 
one of the following holds. 

(i) G is full, that is G contains T"; 

(ii) G is a full diagonal subgroup of L" for some nontrivial normal subgroup L 
ofH; 

(iii) T is abelian. 

Proof. By Lemma 14. 1^ there exists a normal subgroup L of H such that G is a 
subdirect subgroup of L". Let g he a non-trivial element of G with minimal support 
i (that is, an element for which the set I = {i \ 'Ki{g) 7^ 1} has minimal cardinality). 
Let (i^")/ denote the subgroup {a G L" |vrj(a) = 1 for all j ^ i} of L", and let 
G/ = G n {L'^)i. Then G/ is a non-trivial normal subgroup of G, and since |i| is 
minimal, G/ is a diagonal subgroup of {L"')j. 

Observe now that if |i| = n, then (L")/ = L", and so Gj = G; that is to say, G 
is a full diagonal subgroup of L", and case (ii) holds. On the other hand, if i = {i} 
for some i, then G/ is normalised by Gj := {{hi, . . . , hn)x G G | = z}. Since the 
component of G is H, it follows that 7rj(G/) < H. Since H is 2-transitive, soc(if) is 
the unique minimal normal subgroup T of H, and hence TTi{Gi) contains T. Since 
G < G and X is transitive, T^ < G and case (i) holds. 
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So assume instead that 1 < |/| < n, and let i,j be distinct elements of /. Since X 
is 2-transitive, there exists t = {hi, . . . , hn)x~^ G G with = i and ^ I. Now let 
a = (ai, . . . , a„) and 6 = . . . , 6„) be elements of Gj and observe that for all k we 
have 7rfc([a, 6*]) = ak^{i>l'f)^^akl)l'f which can be non-trivial only if both at and hk^ 
are non-trivial. So vrfc([a, 6*]) is trivial for all k ^ I; but also vrj([a, 6*]) is trivial since 
bjx is trivial. It follows that the support of [Gj, G\] is a proper subset of /. But 
since / is minimally non-trivial, we must have [Gi, G\] = 1. This shows in particular 
that [7Ti{Gj), {7ii{Gj))^^] = 1. Since 1 ^ ni{Gj)<H (and therefore 1 ^ 7ii{Gj)^^<H 
also), the groups 7ii{Gi) and 7ii{Gj)^^ each contain T and T is abelian. □ 

Lemma 14.21 essentially proves Theorem 11.21 except for specifying the exceptional 
examples that are listed in the theorem. To determine these we use the next three 
lemmas. A permutation group is said to be half-transitive if all its orbits have 
the same cardinality. In particular each normal subgroup of a transitive group is 
half-transitive. 

Lemma 4.3. Suppose that G is a rank 3 imprimitive subgroup of H I X on B x 
{1, . . . ,n} , where H is a 2-transitive group. Suppose that G preserves the block 
system {Bi, . . . , Bn}, where as before B^ = B x {i}. Suppose that K < if" and K 
is a normal subgroup of G and let ai := (a, i) G Bi for some i G {1, . . . , n}. Then, 
for all j 7^ i, 7Tj{Ka^) is half-transitive on Bj. 

Proof. Observe that for any j i, K^^ is a normal subgroup of Gai,B ■ This means 
that 7rj{Kai) ^ 'n'j{Ga,,Bj)- Since G has rank 3, 'Kj{Gai,B^ is transitive on Bj, and 
so TTj{Kcn) is half-transitive. □ 

We study groups satisfying Hypothesis 11.11 We recall that we set B^ := B x {i} 
for 1 < i < n. 

Lemma 4.4. Suppose that G is a rank 3 group satisfying Hypothesis such that 
H has a non-abelian simple socle T. Assume that the degree n of X is at least 3, and 
that G n T" is a full diagonal subgroup of T^. Then T has at least three conjugacy 
classes of subgroups equivalent under AutT to the conjugacy class of point stabilisers 
in the T -action on B. 

Proof. Let D := G fl T", a full diagonal subgroup of T". Then D < G. For each k 
with 2 < k < n there exists an automorphism tp^ of T such that 

D = {{t,t'f'\...,t^")\teT}. 

Let i,j > 1, and let ai := {a,i) G Bi and aj := (a,j) G Bj. An element i = 
{t,t'l'^, . . . ,t^") of D is contained in D^^ if and only if t'^' G T„; so = {t 1 1 G 

Ta* }. Hence 7ii{DaJ = Ta' and TTi{Da^) = T^. Similarly TTjlDa^) = T^. Observe 
that Ta ^ 1 since H is 2-transitive and almost simple, and therefore T is non-regular. 

Thus \TTi{DaJ\ = \Ta\ > 1. By Lemma |4]3l TTi{DaJ = T^' and 7ri(DaJ = Ta^ 
are both half-transitive on B, and nontrivial. So neither 7ri{Dai) nor 7ii{Da^) is 
conjugate in T to T^. It remains to show that 7ri(Z)Q.) and 7ii{Daj) are not conjugate 
to each other. ^ 

If TTi{DaJ and 7ri{Da^) were conjugate in T, then 'Ki{Da^)'^^ = Ta^ would be 

conjugate to -Ki^Da^)"^^ = Ta- Note that TTj{DaJ = Ta' ■ Thus nj{DaJ would be 
conjugate to Tij{Da.) = T^. Again Lemma [4.31 shows that this is impossible. Hence 
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the three subgroups Hi{DaJ, 7ii{Da^) and TTi{Dai) are mutually non-conjugate, and 
since ni^DaJ = Ta, the result follows. □ 



Lemma 4.5. Suppose that G is a rank 3 group satisfying Hypothesis li.il such that 
n = 2, and assume that G := G H {H x H) is a full diagonal subgroup of H x H. 
Then there is an automorphism ip of H such that is transitive, for some a E B. 

Proof. There is an automorphism ip of H such that G = {{h, h'^) \ h G H}. Since 
G has rank 3, the stabiliser of a point ai = (a, 1) G Bi is transitive on B2. Now 
Gai = Gai and as in the proof of Lemma 14.41 Ga^ = {{h,h'^) \ h G Ha]. Thus 
'^2{Ga-i) = H^ is transitive on B2. □ 

The proof of the next lemma relies on the classification of almost simple 2- 
transitive groups, and hence on the Classification of Finite Simple Groups. 

Lemma 4.6. Let G be a rank 3 group satisfying Hypothesis li.il such that H has 
a non-abelian simple socle T, and where X has degree n > 2. Assume that G is 
neither full nor block-faithful. Then n = 2 and T is either Aq or M12 of degree 6 or 
12 respectively. Moreover, G fl {H x H) is a full diagonal subgroup of H x H. 

Proof. By Lemma 14.21 G := GCl if" is a full diagonal subgroup of where T <L< 
H. Table 7.4 of [6J shows that T has at most two conjugacy classes of subgroups 
equivalent under AutT to a point stabiliser. Hence by Lemma 14. 4[ n = 2, and by 
Lemma 14. 5[ there are two such conjugacy classes. The possible groups T are Aq of 
degree 6, PSL(2, 11) of degree 11, M12 of degree 12, Ay of degree 15, HS of degree 
176, or PSL(m,g) (m > 3) of degree (g™' — l)/(g — 1). But since n = 2, Lemma 
14.51 now implies that H must have a transitive subgroup equivalent under AutT to 
a point stabiliser, and this eliminates all possibilities for T but Aq and M12. When 
n = 2, G is subdirect in H x H and so L = H. □ 

Now we are able to prove Theorem 11.21 

Proof of Theorem 11.21 Suppose that G satisfies Hypothesis 11.11 and has rank 3 on 
Q. By Corollary 13.51 if G is block-faithful then it is quasiprimitive. If G is not 
quasiprimitive and we do not have T" ^ G, then Lemmas 14.21 and Lemma 14.61 imply 
that n = 2, T = Aq or M12 of degree 6 or 12 respectively, and G = G H {H x H) is a. 
full diagonal subgroup of H x H. Moreover, by Lemma 13. 3[ B is the unique system 
of imprimitivity of G and so Gg{G) = 1. Thus G ^ Aut(T). 

Suppose first that T = Aq. Then H = Aq or Sq and G is a subgroup of Aut(yl6) 
that has a transitive action of degree 12 with two blocks of size 6 such that the 
stabiliser of a point is transitive on the block not containing that point. Hence 
G = Mio, PGL(2,9) or Aut{Afi). Similarly, when T = M12 we must have H = Mu 
and G = Aut(Mi2). Conversely, we can see that all cases listed in Theorem 11.21 have 
rank 3. □ 

4.1. The case when H is afRne. If the 2-transitive group H in Theorem 11.21 is 
not of almost simple type, then by [5l Section 154] it is of affine type. An analogous 
result to Theorem 11.21 does not hold in this case; that is to say, when H is affine 
with socle T then G HT^ can be a non-trival subgroup of iJ" which is neither T^ 
nor a full diagonal subgroup of T". 

Suppose that H < AGL(a, g) for some prime power q and integer a, and that X 
has degree n. Then |T| = and T" may be viewed as an (a?2)-dimensional vector 
space over F := GF(g). Under the action induced by the top group X of H I X on 
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T", T" may be viewed as an FX-module. If X < G, then T = G (IT^ corresponds 
to an FX-submodule of T". 

Mortimer [22] shows that the possible FX-submodules (where X is 2-transitive) 
are too numerous to identify. (Furthermore, we cannot even guarantee that X is 
contained in G; so there may be still more possibilities for T.) However, there are 
four submodules which may be thought of as 'standard' in the sense that they exist 
for every 2-transitive group X. These correspond to the following possibilities for 
T: 

(i) T is trivial 

(ii) T is a full diagonal subgroup of 

(iii) f = {{h,...,tn)\tih...tn = 1} 

(iv) f = T'^. 

Cases (i), (ii) and (iv) are analogous to those arising when H is almost simple. We 
show in the following example and lemma that case (iii) can also give rise to a rank 
3 group when H is affine. 

Example 4.7. Let if be a 2-transitive affine group with socle T, and let Hq be the 
stabiliser of 0, so that H = T y\ Hq. Let n be an integer greater than 2, and let 
S be the subgroup {(ti, . . . , t„) | tit2 . . . t„ = 1} of T". (Note that S" is a subgroup 
because T is abelian.) 
Let 

D = d\ag{H^) = {{h,...,h)\heHo}<H^. 
Let X be a 2-transitive group of degree n and let G = {S, D) x X. 

Lemma 4.8. The group G from Example \4-'T\ is a rank 3 subgroup of H I X with 
component H, and G (IT"' = S . 

Proof. The group S is normalised by both D and X, so GflT" = S. Let ui denote the 
projection from {H lX)i to H. Since {S, D) fixes the coordinate 1, both i^i(S') = T 
and vii^D) = Hq are contained in h'i{Gi); that is H = {T,Hq) < z/i(Gi), so the 
component of G is H. 

The stabiliser in G of the vertex (1,0) G Bi fixes the block Bi, and induces Hq on 
Bi and Xi on the set of blocks. So G(i,o) is transitive on i?i\{(l, 0)} and on B\{Bi}. 
Moreover, the stabiliser in G'(i,o) of B2 contains 5'(i,o) = {(1, ^2, • • • , tn) \ ^2^3 ■ ■ - tn = 
1}, and since n > 2 we have vr2(S'(i_o)) = T; so (G'(i^o))b2 induces a transitive action 
on B2. It follows that G has rank 3. □ 

5. Proofs of Theorem 11.31 and 11.51 

In this section we will suppose that G ^ Sym(fi) satisfies Hypothesis 11.11 with 
corresponding block-set B = {B x < i < n}, that G is block-faithful and 

G = G^ is almost simple. By Lemma 13.11 and Corollary 13. 4^ this is in particular the 
case if the action of G on f2 has rank 3 and G is block-faithful. 

Therefore, we will prove Theorem 11.31 and Theorem 11.51 in parallel. In particular 
both results will follow from Theorem 15.11 and the propositions in this section. Our 
method is to first determine the 2-transitive almost simple groups whose point- 
stabiliser admits a (not necessarily faithful) 2-transitive action. We then determine 
which of these give rise to a rank 3 action. We will often need to use two blocks of 
B which, for simplicity of notation, we will simply denote by B and B'. 

For convenience we have listed the almost simple 2-transitive groups in the fol- 
lowing theorem (compiled from [HI Table 7.4]). 
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Theorem 5.1. Let G be a finite almost simple 2-transitive permutation group on n 
points, with unique minimal normal subgroup T. Then one of the following holds. 

(a) G = PSL(2, 11), of degree 11; G = PVL{2, 8), of degree 28; G = Aj, of degree 
15; G = HS, of degree 176; G = C03, of degree 276. 

(b) T = Mn, of degree n = 11, 12, 22, 23 or 24; or G = Mu of degree 12. 

(c) T = An, of degree n > 5. 

(d) T = PSp(2£, 2) of degree n = 2"^^'^ ± 2^^\ with i>3. 

(e) T = Sz(g), of degree n = + 1, with q = 2^^+^ > 8. 

(f) T = Ree(g), of degree n = q^ + 1, with q = S^'^^^ > 3. 

(g) T = PSU(3, q), of degree n = q^ + 1 with q > 3. 

(h) T = PSL(a, q) of degree n = {q" - l)/{q - 1) with (a, q) ^ (2, 2) or (2, 3) . 

Two actions of the group G are said to be isomorphic if the point stabilisers of 
the two actions are conjugate in G. 

Remark 5.2. In each of (a)-(h), there are at most two 2-transitive actions up to 
isomorphism. Moreover, whenever one of these groups, say G, has two nonisomor- 
phic 2-transitive actions, the corresponding point stabihsers are interchanged by an 
outer automorphism of G (see the final column of [6, p. 197]). Therefore it is suffi- 
cient to consider one action for the 2-transitive almost simple group acting faithfully 
on blocks. 

The following lemma will be useful. 

Lemma 5.3. Suppose that G ^ Sym(i7) is a group satisfying Hypothesis with 
system of imprimitivity B consisting of n blocks of size m. Then G has rank 3 if 
and only if 

(A) for distinct B,B' G B, Gb,b' acts transitively on B x B' , and 

(B) for B & B and v ^ B, the subgroup G^ = Gb,v induces a transitive action 
onB\{B}. 

If G has rank 3, then for distinct B, B' G B, the following properties hold: 

(C) the number m? divides \Gb,b'\', 

(D) the subgroup Gb,b' admits at least two non-isomorphic transitive actions on 
m points; 

(E) for B & B, the action of Gb on B is not isomophic to the action of Gb on 
B\{B}; 

(F) for B & B and v E B, G^ is not Gb^ N for any normal subgroup N of G. 

Proof. The group G has rank 3 if and only if the orbits of the stabiliser G^ are {f }, 
B \ {f } and ^2 \ 5, for any f G fi, with B the block of imprimitivity containing v. 

Suppose first that properties (A) and (B) hold. Since is 2-transitive by Hy- 
pothesis [T]T1 B \ {f} is an orbit of G^. Let vi,V2 & ^ \ B be distinct and let Bi, 
respectively i?2, be the block containing fi, respectively V2. By (B), there exists 
g E Gv mapping Bi onto B2, and by (A), there exists h G Gb,B2 niapping {v,vf) 
onto {v, ^2). Note that h E G^ and gh G G^ maps f 1 onto V2. Thus Q\B is also an 
orbit of Gv and G has rank 3. 

Conversely, suppose that G has rank 3. Let B, B' be distinct blocks of B, and 
let V E B. Let {vi,v[) and {v2,V2) be two elements of 5 x B'. Then there exists 
gi G Gy-^ mapping v[ onto V2, since they both belong to Q\B, and similarly, there 
exists g2 G G^'^ mapping vi onto V2. Thus gig2 maps {vi,v[) onto {v2,V2) and maps 
the block B containing vi to the block B containing V2, that is gig2 fixes B and 
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similarly gig2 fixes B'. Thus gig2 G Gb,b'- Therefore property (A) holds. Let 
B E B and v E B. Since is transitive on Q\B, property (B) follows. 

Property (C) follows immediately from property (A). It also follows from (A) that 
Gb,b' admits at least one transitive action on m points. If Gb.b' admitted only one 
transitive action on m points (up to conjugation in G), then the stabiliser in Gb.b' 
of a vertex in B would also fix a vertex in 5', which would contradict (A). Hence 
property (D) holds. If G^ was isomorphic to the action of on i3 \ {-B}, then 
Gb,b' would fix a point of B, contradicting (A). Hence property (E) holds. 

Suppose G^ = Gb N where is a normal subgroup of G. Since IS z- 
transitive, there exists g E G interchanging B and B' . Let v' = v^. Then G^r = 
G^^ = G% n N3 = Gb' n N. But then Gb,b',v = Gb^N HGb' is contained in Gy' 
and hence fixes the point v' of B', contradicting property (A). Hence (F) holds. □ 

We use the following lemma in the proofs of several Propositions in this section. 

Lemma 5.4. Suppose G satisfies Hypothesis \l.l\ and let B be a block of imprimitiv- 
ity. If Gg is 2-transitive of affine type, then Gb/G^b) — Gf has a unique minimal 
normal subgroup K/G(^b) which is self- centralising in Gb/G(^b)- 

Proof. Since Gb/G(b) — G^ is 2-transitive of affine type, it has a unique minimal 
normal subgroup and A^ is self-centralising in G^. Since A^ = K/G{^b) for some 
normal subgroup K of G^, the result follows. □ 

We deal with the various cases of Theorem 15.11 in a sequence of propositions. 

Proposition 5.5. Let G be an imprimitive permutation group on Q with system 
of imprimitivity B such that G = G^ is as in (a) or (b) of Theorem \5.1[ Then G 
satisfies Hypothesis if and only if G, n and \B\ are as in one of Lines 1 to 16 of 
Table\^ Moreover G has rank 3 on Q if and only if G = Mu, n = 11, \B\ = 2 and 

^B ~ 
'^B — '-"2- 

Proof. Lines 1 to 16 of Table [2] contain in column 2 all the 2-transitive groups G« 
in parts (a) or (b) of Theorem 15.11 together with the degree \B\ = n, the stabiliser 
(G^) B — Gb and the stabiliser of 2 distinct blocks in columns 3, 5 and 6 respectively. 
Column 4 contains the degrees of all 2-transitive representations of Gb, using 
information derived from Theorem 15.11 Thus G = G'^ satisfies Hypothesis 11.11 with 
respect to n = \B\ and some B if and only if G, n, \B\ occur in Lines 1 to 16 of 
Table E) 

Now assume that G has rank 3. By Lemma f3.1[ G is in one of the lines 1 to 16 
of Table El Cases on Lines 1, 2, 3, 4, 7, 9, 10, 12, 13, 15, 16 do not satisfy the 
divisibility condition (C). Hence G is in one of the other cases. 

Suppose G were as in Line 5. We have Gb = P5IU(3,5) and G^b) = PSU(3,5). If 
B' is a second block of imprimitivity, then Gb,b' = and it can be deduced 

from the Atlas |7i p34] that G(^b),b' = ^lo- Notice that G(b),b' is contained in G^' = 
PEU(3,5) and that G^b') is the unique subgroup of Gb' isomorphic to PSU(3,5). 
By [3 p34], the group PZU(3, 5) contains two classes of Mio subgroups, all of which 
are contained in PSU(3,5). It follows that G(b),b' is contained in G(^b'), and so (A) 
is not satisfied. 

Suppose G were as in Line 6. Then Gb,b' = PSU(4, 3) x G2 has only one conjugacy 
class of subgroups of index 2, namely subgroups isomorphic to PSU(4,3). This 
contradicts (D). 

Suppose G were as in Line 8. Then Gf = G2 and Gy = G(b) = Ag, and it can be 
checked (for instance with Magma that this G-action has rank 3. 
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Suppose G were as in Line 11. Then Gb,b' = Mio has only one conjugacy class 
of subgroups of index 12, namely subgroups isomorphic to A^. This can be deduced 
from the Atlas [71 p. 4]. This contradicts (D). 

Suppose G were as in Line 14. For f G -B, we have Gb,v = PSL(3, 4) = PZL(3, 4) fl 
M22, contradicting (F). □ 

Proposition 5.6. Let G be an imprimitive permutation group on Q with system of 
imprimitivity B such that G = G^ is as in (c) of Theorem \5.1[ Then G satisfies 
Hypothesis \1.1\ if and only ifG, n and \B\ are as in one of Lines 17 to 26 of Table 
O Moreover, none of these group actions has rank 3. 

Proof. We have soc{G) = An with n > 5, so that G = S'„ or An- Then Gb = Sn-i 
or An-i, and Gb,b' = Sn-2 or An-2 respectively. Lines 17 to 26 of Table[2]hst the 
possible degrees m = \B\ of a 2-transitive action for Gb- Now assume the action of 
G on Q has rank 3. Then G is as in one of Lines 17 to 26 of Table [2j By property 

(E) , G^ is not the natural action of Gb on n — 1 points. So if m = n — 1, then n = 7, 
we are in the case of Line 17 or 18, and G^ is not the natural action of 5*6 or Aq on 
6 points. However in those cases Gb,b' is A^ or 5*5 and does not have property (C). 
Next if G = Sn and m = 2, then Gb,v = ^n-i = Gb H An, contradicting property 

(F) , so Line 19 does not occur. This leaves only the possibilities for Gb and m in 
Lines 20 to 26 of Table [21 None of these satisfy (C). So such a group G does not 
exist. □ 



Proposition 5.7. Let G be an imprimitive permutation group on Q with system of 
imprimitivity B such that G = G^ is as in (d) of Theorem \5.1\ Then G satisfies 
Hypothesis \1.1\ if and only if G, n and \B\ are as in one of Lines 27 to 29 of Table 
[3 Moreover, none of these group actions has rank 3. 

Proof Here G = PSp(2£, 2), of degree n = 2^^'^ ± 2^-\ with £ > 3. We have Gb = 
PS0^(2£, 2). Let B' be another block in B- Then Gb,b' is the stabiliser of a singular 
point in the action of PS0^(2£, 2) on V{2i, 2), that is, Gb,b' = x PS0^(2£-2, 2), 
with N elementary abelian of order 2^^~^. 

Assume first that either £ > 4, or £ = 3 and G^ has degree 28. Then there is no 
2-transitive action of Gb with socle PQ^(2£, 2), and so the only 2-transitive action 
of Gb is on 2 points, with G(b) = PQ^(2£, 2), as in Lines 27 and 28 (with £ > 4) of 
Table min this case, G(^b),b' is an index 2 subgroup of Gb,b'- As the induced action 
of Gb,b' on A^ is irreducible, we must have G(^b),b' = N xi H where H is an index 
2 subgroup of PS0^(2£ - 2,2). The only such subgroup is PQ^(2£ - 2,2), since 
PQ^{2i - 2,2) is simple. Therefore G^b),b' = N >4 PQ^{2£ - 2,2). Now G^b),b' is 
contained in Gb' = PSO^(2£,2). If G^b),b' is not contained in G^b') = PQ^(2£,2), 
then G[B),B' H G[b') has index 2 in G(b),b'- Since PQ.^{2£ — 2, 2) is simple and acts 
irreducibly on A^, this is not possible. Hence G(^b),b' is contained in G(b'), and so 
property (A) fails. Thus this action of G does not have rank 3. 

Now assume £ = 3 and G has degree 36. Then Gb = PS0^(6, 2) = 5*8, which has 
2-transitive actions on 2 and 8 points, as in Lines 28 (with £ = 3) and 29 of Table O 
The only index 35 subgroups of 5*8 are stabilisers of partitions of an 8-set into two 
4-sets (see the Atlas [3 p.22]), and hence Gb,b' — S4I S2- 

Consider first the case \B\ = 2. Then G^b) = PQ+(6,2) = ^8, and by [7, p.22] 
G(B),B' — (5*4 1 S2) n As = 2"^ X {S3 X 5*3) acting transitively on 8 points. Now G(b),b' 
and Gb,{b') have index 2 in Gb,b' — 84^182- Any index 2 subgroup in Gb,b' contains 
the derived subgroup {GB,B'y = (2^ x (G3 x G3)).2, and so there are exactly three 
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subgroups of index 2 in Gb,b', namely 5*4 x S4, {84^182) flAg and (2^ x (C3 x C3)).C4, 
and they are pairwise nonisomorphic. Since G(b),b' and Gb,(b') are conjugate in G, 
we must have that G(^b),b' = Gb,{b')- Thus property (A) fails and this action of G 
does not have rank 3. 

Now consider the case \B\ = 8. Here Gb,v — 8i for v a point of B. Therefore 
Gb,b',v is the stabiliser in Gb = 5*8 of a partition with parts of size 1, 3, 4, and 
Gb,b',v = 5*4 X 83. We have Gb,b',v < Gb' — 8s. It can be computed, for instance 
with Magma that there is only one conjugacy class of subgroups isomorphic to 
5*4 X 5*3 in S's, and each such group has orbits of size 1, 3, 4. Hence Gb,b',v fixes a 
point of B', contradicting property (A). So this action of G does not have rank 3 
either. □ 



Proposition 5.8. Let G be an imprimitive permutation group on Q with system of 
imprimitivity B such that G = G^ is as in (e) of Theorem 15. ii Then G satisfies 
Hypothesis \1.1\ if and only if G, n and \B\ are as in Line 1 of Tahle\^ Moreover, 
this group action does not have rank 3. 

Proof. We have T = Sz(g) with q = 2" and e odd, e > 3, T < G < Aut(r) = A, 
and Ab = (Q x (t)) x (a), where \Q\ = g^, |r| = g — 1 and \a\ = e. More precisely, 
G = T yi (cr^/'^) for some divisor d of e. Now Tb has a unique minimal normal 
subgroup K. Moreover, \K\ = q, K is the centre of Q and Ab/K = ArL(l,g), 
see [26j. Furthermore, Gb = (Q x (r)) x [a^^'^) and we can choose B' such that 
Gb,b' = (r) X (W'^). 

Now Gb = Ab^G, which contains Tb = Q xi (t). Suppose first that Gb acts 
faithfully on B. Then G^ is affine with minimal normal subgroup K and the fact 
that Q centralises K contradicts Lemma |5.4[ Thus is unfaithful on B and so 
= 1. Moreover, as a 2-transitive group has even order and both q — 1 and e 
are odd, it follows that G(b) = K. Then AGL(l,g) < G| < ArL(l,g) and the only 
faithful 2-transitive action of this group is of degree q. Thus = g, as in Line 1 of 
Table |3l If this G-action had rank 3, then by property (C), we would have = g^ 
dividing \Gb,b'\, which is not the case. □ 

Proposition 5.9. Let G be an imprimitive permutation group on Q with system of 
imprimitivity B such that G = G^ is as in (f) of Theorem \5.1\ Then G satisfies 
Hypothesis if and only if G, n, \B\ are as in Lines 2 or 3 of Tablel^ Moreover, 
neither of these group actions has rank 3. 

Proof We have T = Ree(g) with g = 3*^ and e odd, e > 3, T < G < Aut(T) = A and 
^B = (Q x (t)) X (cr), where \Q\ = g^, |r| = g — 1 and |cr| = e. Moreover, = g, 

\Q'\ = q^ and (r) acts irreducibly on the elementary abehan 3-groups Z{Q), Q' /Z{Q) 
and Q/Q' . Furthermore, r acts transitively on the nontrivial elements of Z{Q) and 
Q/Q' , while having two equal length orbits on the nontrivial elements of Q/Z{Q). 
See [m ESI [27] for further details. We can choose another block B' such that 
Gb,b. = ((r)x(a))nG. 

Now G = T X {a^^'^) for some divisor d of e and Gb = Ab C] G, which contains 
Tb = Q ^ {t) . Given the way that r acts on Q, it follows that the nontrivial normal 
subgroups of Gb contained in Q are Z{Q), Q' and Q. 

Suppose first that Gb acts faithfully on B. Then G^ is affine with minimal 
normal subgroup Z{Q) and the fact that Q centralises Z{Q) contradicts Lemma EH 
Thus Z{Q) < G{B)- If Z{Q) = Gi^b) then Q' /Z{Q) is the unique minimal normal 
subgroup of Gf . However, Q' /Z{Q) is central in Q/Z{Q) which is a contradiction. 
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SO Q' < G{B)- If G(^B) = Q' then G| < ArL(l,g) and contains AGL(l,g). In this 
case, the only faithful 2-transitive action of is of degree q. Thus \B\ = q, as in 
Line 2 of Table [31 If this G-action had rank 3, then by property (C), we would have 
dividing \Gb,b'\, which is not the case. If G(^b) 7^ Q' then Q < G(^b)- Since e is 
odd and the order of the 2-transitive group G^ is even, it follows that (r) induces 
a nontrivial cyclic group on B\ and as is 2-transitive, the degree m = \B\ is a 
prime dividing q — 1 such that m — 1 divides e. Hence = 2, as in Line 3 of Table 
El and G^ = Ci- If this G-action had rank 3, then by property (D), Gb^b' would 
have at least two non-isomorphic actions on 2 points, which is not the case. □ 

We next consider the groups with socle PSU(3,g) 

Remark 5.10 ([23]). Suppose that T = PSU(3,g) < G < PrU(3,g) = A, with A 
acting on B of size -|- 1, where q = •p'^ with p a prime and e > 1, g > 2 and 
let B & B. The stabiliser Ab has a normal subgroup Q of order and contains 
elements r, a of order g^ — 1 and 2e, respectively, such that Tb = Q (r^^''^^^^) < 
Gb < (Q XI (t)) X (o") = Ab- More precisely, Gb = Ab Cl G. Moreover, Tb has 
a unique minimal normal subgroup K, which is contained in and centralised by Q, 
\K\ = g, Q/K is elementary abelian of order g^ and Ab/ K = ArL(l, g^). 

Proposition 5.11. Let G be an imprimitive permutation group on Q with system 
of imprimitivity B such that G = G'^ is as in (g) of Theorem \5.1\ Then G satisfies 
Hypothesis if and only if G, n and \B\ are as in Lines 4, 5, or 6 of Tahle\^ with 
column 5 giving additional conditions on G or \B\. Moreover, none of these group 
actions has rank 3. 

Proof. Let T = PSU(3,g) < G < PrU(3,g) = A and 5 be a block of B. We use 
the notation of Remark 15.101 We can choose another block B' such that Gb,b' = 
((r) XI (cr)) n G. Moreover, there is an element g G PSU(3,g) interchanging B and 
B' such that = t~'^ and = a. Indeed, using the notation of P-249], with 
B = (ci), B' = (63), then r = /i^^i for some primitive element 7 of GF(g^) and g is 
the map {xi,X2,X3) (-> (X3, —X2,Xi). It is straightforward to check that g preserves 
the hermitian form in [15, p. 249], that clet(5') = 1 and g^ = 1. 

Suppose first that Gb acts faithfully on B. Then Gf is affine with minimal normal 
subgroup K and the fact that Q centralises K contradicts Lemma [5.41 Hence G^ is 
unfaithful on B and = 1. Suppose first that G| = Gb/K < ArL(l,g2). Then 
\B\ = q^ since the only faithful primitive action of this group is on g^ points. This 
action is 2-transitive provided that G fl ((r) x (a)) is a subgroup of rL(l, g^) which 
acts transitively on the set of nonzero elements of GF(g^). Thus Line 4 of Table [31 
holds. If this G- action had rank 3, then by property (C), we would have \B\'^ = q^ 
dividing \Gb,b'\, which is not the case. Suppose now that K < G(^b)- Since g > 2, 
Gb acts irreducibly on Q/K and Q/K is the unique minimal normal subgroup of 
Gb/K. Thus Q < G(s). Since G^ is 2-transitive, it follows that either 

(1) = m is an odd prime dividing g^ — 1 such that the order of p (mod m), 
denoted by ord(p mod m), is m — 1, and G^ = Gm x Gm-i — AGL(1, m), or 

(2) m = 2, \Gb/Q\ is even and G| = G2. 

Assume we are in case (1). Thus Line 5 of Table [31 holds. Suppose that this G- 
action has rank 3. Then Gb,b' = ((''") x (o"))nG has a unique transitive representation 
of degree m, contradicting property (D). 

Assume we are in case (2). Let H = G H PGU(3,g). Since \Gb/Q\ is even, we 
either have that g is odd, or that \G/H\ is even, or both. Thus Line 6 of Table 
[31 holds. Suppose that this G-action has rank 3. If either g is even or \G/H\ is 
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Gb 


Gb,b' 




G(B),B' 




where fi = a^, crV or aV^ 
and 3 divides q + 1 




Qx(r^/i^) 
Q X (r6,/i) 
Q X (r6,/ir3) 


(r^/i^) 
(r^/ir3) 


(l.a) 
(l.b) 
(l.c) 


(Q X (r)) X (a^) 


(r) X (a') 


(g X (r)) X (a-) 
(g X (r^)) X (a^) 
Q X (r2,aV) 


(r) X (a-) 
(r^aV) 


(2.a) 
(2.b) 
(2.C) 


Table 4. Possibilities for tl 


le proof of Proposition 15.111 



odd, then a Sylow 2-subgroup of Gb,b' is cychc and hence Gb,b' has at most one 
transitive representation on 2 points, so property (D) is not satisfied. Thus q is odd 
and \G/H\ is even, and so \G/H\ = 2e/i for some divisor i of e. Then Gb, Gb,b', 
G(^B) and G(^b),b' are as in one of the hnes of Table HI In hnes (l.b), (l.c), (2.b), 
(2.c), there are additional conditions on p and i for G(_b) to have index 2 in Gb (but 
we shall not need them here). 

If G = {H,fi), where fi = a\a'^T or crV^, for some i dividing e, then (if, /x^) is 
normal in G, and so, by property (F), G(^b) cannot be equal to {H^jJ^) n Gb- This 
eliminates cases (l.a) and (2. a). 

In all other cases Gi^b),b' = F^ ■> for some k G [0, 2£— 1] where £ = 3 in cases 
(l.b) and (l.c), and £ = 1 in cases (2.b) and (2.c). Recall that g interchanges B and 
S', = T-'i and = a. Thus G^b'),b = {G[B),B'y is generated by {r'^y = r'^^^ 
and (aV^)9 = a'r-'"'. Since t'^^i G (r^^) and r^^ = (r-^^^)-^ e (r-^^^), we have 
(r2^) = ((r^^)^'). Moreover, aV^^« = (aV'=)r-'=(«+i) = aV^ modulo (r^^ (since 2^ 
divides g + 1 in both cases). It follows that G(^b'),b = G(^b),b' and hence G(^b),b' fixes 
B U B' pointwise and property (A) fails. Thus this G-action does not have rank 
3. □ 

We next consider the groups with socle PSL(2,g). 

Remark 5.12. Let T = PSL(2,g) < G < PrL(2,g) = A, with A acting on B of 
size q + 1, where g = > 4 with p a prime and e > 1, and let B & B. Then 
= ((g X (r)) X (cr)) n G where Q is elementary abelian of order q, t is of order 
g — 1 and a is of order e. Let i = |G/(Gn PGL(2,g))|, then i divides e. 

Proposition 5.13. Let G be an imprimitive permutation group on Q with system 
of imprimitivity B such that G = G^ is as in (h) of Theorem \5.1\ for a = 2. Then 
G satisfies Hypothesis li.il if and only if G, n and \B\ are as in Lines 7, 8, or 9 of 
Tahle\^ with column 5 giving additional conditions on G or \B\. Moreover, G has 
rank 3 on fl if and only if the following conditions hold (see Remark for the 
notation): 

• \B\ = 2, q = l (mod 4), 

• G = (PSL(2, g), crV), where i divides e, e/i is even, and either p^ = 3 
(mod 4), orp* = 1 (mod 4) and e/i = (mod 4), 

• G(B) = g X (r^ aW") with k = l or 3. 

Moreover, the two actions (for k = 1 or 3) are not isomorphic. 

Proof Let T = PSL(2, g) < G < PrL(2, q) = A and 5 be a block of B. We use the 
notation of Remark 15.121 We can choose another block B' such that Gb,b' = {{'^) ^ 
(cr)) flG. Also there is an element g G PSL(2,p) < PSL(2, g) interchanging B and B' 
and such that = a and = r~^. Indeed, working in rL(2, g) acting on the vector 



ON IMPRIMITIVE RANK 3 PERMUTATION GROUPS 



17 



Gb 


Gb,b' 




G{B),B' 




where /i = a*, or aV 




gx (r^/i^) 
g X (r^/i) 
gx {t\ixt') 




(l.a) 
(Lb) 
(Lc) 


(Q X (r)) X {a^) 


(r) X (a^) 


{Q X (r)) X (a-) 
(g X (r^)) X (a^) 
g X (r2, aV) 


(r) X (a-) 
(r^) X (a^) 
(r2,aV) 


(2.a) 
(2.b) 
(2.C) 



Table 5. Possibihties for the proof of Proposition 15. 131 



space V{2,q) = (61,62), we may take B = (61), B' = (62), t : {xi,X2) ^ {xi,'yx2) 
for some primitive element 7 of GF(g), and g to be the map (xi,X2) 1— ?■ (— X2,a;i). 

If acts faithfully on B then Q is regular on 5 and \B\ = q. Since is 
2-transitive it follows that G fl ((r) x (cr)) is a subgroup of rL(l,g) which acts 
transitively on the set of nonzero elements of GF(g), in other words G is 3-transitive, 
and Line 7 of Table [3] holds. If this G-action had rank 3, then by property (C), we 
would have = dividing \Gb,b'\, which is not the case. 

Assume now that Gb acts unfaithfully on B. Then, as Q is the unique minimal 
normal subgroup of Gb, Q < G(b). Thus either \B\ = m, where m is an odd prime 
dividing q — I such that the order of p (mod m) is m — 1, and G^ = G^ x G^-i — 
AGL(l,m), or \B\ = 2, \Gb/Q\ is even and G| = G2. Note that \Gb/Q\ even 
holds if and only if either q = 1 (mod 4), or g = 3 (mod 4) and G > PGL(2, g), or 
|G/(G n PGL(2, g))| is even. Thus so Line 8 or 9 of Table [3] holds. 

Assume we are in the first case and that the G-action has rank 3. Then Gb,b' = 
((r) X (cr)) n G has a unique transitive representation of degree m, contradicting 
(D). Hence the action does not have rank 3. 

Assume now that we are in the second case, that is \B\ = 2, and that the G-action 
has rank 3. Let H = G (1 PGL(2, q). Then either q is odd or \G/H\ is even, or both. 
By property (D), Gb,b' has a normal subgroup K such that Gb,b'/K = G2 x G2. 
In particular, the Sylow 2-subgroup of Gb,b' is not cyclic and hence both q — I and 
\G/H\ are even. Hence e is even, and so g = 1 (mod 4). Note that \G/H\ = e/i 
for some divisor i of e such that e/i is even. More precisely, Gb, Gb,b', G(^b) and 
G(B),B' are as in one of the lines of Table |5l In lines (Lb), (Lc), (2.b), (2.c), there 
are additional conditions on p and i for the subgroup G(b) to have index 2 in G^ 
(the conditions we need will be described below). 

If G = (if, /i), where /i = a* or aV for some i dividing 6, then (if, /x^) is normal in 
G, and so, by property (F), G(b) cannot be equal to (if, /x^) fl Gb- This eliminates 
cases (l.a) and (2. a). 

In all the other cases, G[b),b' = (t^^, crV'^) for some k G [0, 2i — 1] where £ = 2 in 
cases (Lb) and (Lc), and £ = 1 in cases (2.b) and (2.c). Recall that g interchanges B 
and B', r» = t'^ and a^' = a. Thus G(b'),b = {G{B),B'y is generated by {r^y = r'^^ 
and (crV^)f = aV"^. Obviously, we have (r^^) = ((r^^)^). If either = or 
k = i e {1,2}, then aV"'' = (o-V'')r"^'' = aV^ modulo (r^^). It follows that 
G(B'),B = G(^B),B' and hence G(b),b' fixes B U B' pointwise and property (A) fails. 

Therefore we must have i = 2 and A; = 1 or 3, that is, G = (PSL(2, g), crV) 
and we are in case (Lb) or (l.c) respectively. We have (crV-^)^^/*) = r^^, where 
c = 1 + + p^* + . . . + p^*^/*"^)* is even since e/i is even, and hence is contained 
in (r^) ^ PSL(2,g). Thus G does not contain PGL(2,g). We must have that 
G(B) = g X {r'^,cr'-T'') has index 2 in Gb = g x {t'^^ct'-t), and so (crV'')^^/*) = t^"" 
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must be contained in (r^), that is, 4 must divide c. Since eji is even, this happens 
exactly when = 3 (mod 4) or = 1 (mod 4) and e/i = Q (mod 4). Hence all 
the stated conditions are satisfied. Now assume G satisfies these conditions. Then 
G(B),B' has index 2 in Gb,b', so Gb,b' is transitive on B. Also G(^b'),b = iG(^B),B'y = 
(r^, a'^T^"^) 7^ G(^B),B', which means that G(b),b' does not fix B' pointwise and hence 
is transitive on B'. Therefore property (A) is satisfied. Since Q < G'(b), we have that 
G(b) is transitive on the blocks distinct from B, therefore property (B) is satisfied. 
By Lemma 15. 3[ these examples have indeed a rank 3 action. 

Moreover, these two actions (with k = 1 and A; = 3) are not isomorphic. If they 
were isomorphic, then we would have Q x (r^, crV) and Q x (r^, crV^) conjugate in 
G. Since property (B) is satisfied in both cases, the only block-stabiliser they are 
contained in is Gb, and so these subgroups would be conjugate in Gb- These two 
subgroups have index 2 (hence are normal) in G^, and so cannot be conjugate in 
Gb- □ 

We next consider the groups with socle PSL(a, g) for a > 2, and describe in the 
following remark the model we are going to use. It is followed by a technical lemma. 

Remark 5.14. Let T = PSL(a, q) < G < PrL(a, g), with G acting on B of size 

where q = with p a prime and e > 1. Then G is a subgroup of PGL(a, q) xi (a*), 
where a is the Frobenius automorphism and i divides e. If Z is the set of scalar 
matrices in GL(a, q), then the elements of PGL(a, q) are the cosets AZ, where A is a 
matrix in GL(a, q). When convenient we will single out a representative for a coset. 
Let K = {x"'\x G GF(g)*}, a subgroup of (GF(g)*, .) of order (g — 1)/ (a, q — 1). Then 
PSL(a,g) = {AZ\det{A) e K}. We have H := Gn PGL(a,g) = {AZ\det{A) e F}, 
where F is a subgroup of (GF(g)*, .) containing K. Let a; be a primitive element of 
GF(g). Then GF(g)* = {cu) and K = (w^"'"?"!)). Let d := min{j > 0|a;^' G F}. Then 
d divides (a, g — 1) and F = {u'^), as (GF(g)*, .) is cychc. Notice that H has index 
d in PGL(a, g). 

Let T be the diagonal (a x a)-matrix with tjj = 1 for j < a and Taa = Then 
either G = H or G = {H,aW^Z) for some r G {0, . . . , d — 1} since r'^Z G H 
and PGL(a,g) = {H,tZ). We recall that i dvides e. For k > 1, {o'r^Zf = 
^fcYr(i+p'+...+p('=-i)^)2^ and so (aV'-Z)^/^ = r'-(i+P'+-p''^"'')Z = r^'^Z. This element 
must be in H, and so its determinant must be in {u'^). Therefore we have that d 
divides r-t 



We identify B with the set of 1-dimensional subspaces of the vector space GF(g)" 
of row vectors with standard basis ei, 62, . . . , e^. Let B = (ei). Then Hb consists 
of the elements AZ of H such that Ai^ = for all ?' > 2. Each coset AZ contains 

6,0 G GF(g)(''-i)^i and X G GL(a - l,g). Then Hb = {c/6,xZ|det(X) G F}, and 
Gb = {Hb, aVZ). Thus G^ is isomorphic to a subgroup between ASL(a — 1, g) and 
ArL(a-l,g). 

Lemma 5.15. Let Z = (y) = Ct, t > 1, and let n be a positive integer. Let 
Zq = (y^), where s is a divisor oft. Then the number of x & Z such that x" G Zq 
is t{n, s)/s. 

Proof. Let Zi = (y") = (?/("'*)) of order t/{n,t). Then Zi f] Zq = (y") where u = 

lcm{s, {n,t)} = (^g^llffj-j = ^l^^s) since s\t. The map ip : ^ y^^ is a homomorphism 

t 

from Z to Z with image Zi and kernel of order (n, t). Thus each element 
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of Z\ is the image of exactly (n, t) elements of Z under Lp. Hence the number we 
seek is the number of elements G Z such that G ZqH Zi, and so is equal to 

in,t)\ZonZ^\ = {n,t)i = in,t)t.^ = □ 

Proposition 5.16. Let G he an imprimitive permutation group on Q with system 
of imprimitivity B such that G = G^ is as in (h) of Theorem \5.1\ for a > 3. Then 
G satisfies Hypothesis if and only if G, n and \B\ are as in one of Lines 10 to 
20 of Tahle\^ with column 5 giving additional conditions onG or\B\. Moreover, G 
has rank 3 on Q if and only if one of the following holds : 

(1) G satisfies the conditions on Line 12 of Tahle\^ and {md,a) = d. 

(2) G = PGL(3,4) or PrL(3,4), \B\ = 6, G^ ^ PSL(2,5) or PGL(2,5) respec- 
tively. 



{3)G = 


PSL(3,5), 


B\ 


= 5, 




(4) G = 


PSL(5,2), 


B\ 


= 8, 


Gl = As. 


(5) G = 


PrL(3,8), 


B\ 


= 2S 


, ^ Ree(3) 


(6) G = 


PSL(3,2), 


B\ 


= 2, 


/^B ~ 
^B = *-"2- 


(7) G = 


PSL(3,3), 


B\ 


= 3 


/^B ~ c 
J '^B — ^3- 



Proof. Let T = PSL(a, q) < G < PrL(a, q) = A. We use the notation of Remark 
I5.14[ Let B and B', identified respectively with (ei) and (62), be two blocks of B. 
Let 

/I 

hx,c,d,Y = X 

\c d Y ^ 

where x G GF(g)*, c,d,0 G GF(g)("~2)''^ and Y G GL(a - 2,g). Then Hb,b' consists 
of the elements /ia;,c,d,yZ that lie in H, that is, those for which x6et{Y) G F. The 
subgroup (crVZ) is in Gb,b', so Gb,b' = (-f^B,B', c"V'"Z). Let g G SL(a, g) such that 
912 = 1; 921 = 9jj = 1 for J > 3 and all other gj^ = 0. Then gZ is an element of 
H interchanging B and B'. 

The subgroup M = {g^jZlb G GF(g)*^"~^)^^} is the unique minimal normal sub- 
group of the stabiliser Gb ■ Suppose that Gb acts faithfully on B. The only 
2-transitive action is affine, with \B\ = \M\ = q'^~^, as in Line 10 of Table |3l and 
for some v e B, G^ = (5, r'^Z, (rVZ) where S = {^o,xZ|det(X) = 1}. Notice that 
(5*, r^'Z) = {5(o,xZ|det(X) G F}. From the description of Hb,b'-, it follows that the 
index of Gb,b',v in Gb,b' is q°'~^, and so Gb,b' is not transitive on B, contradicting 
property (A). So this G-action does not have rank 3. 

Suppose now that Gb does not act faithfully on B, and so M ^ Notice 
that Gb/M is isomorphic to a subgroup of rL(a — l,g). Let = (S) = SL(a — l,g), 
where S is as above. Then MN <\Gb- 

Suppose first that MN ^ G(^b)- 
Then G^ is isomorphic to a quotient of (r'^ZjCrVZ) ^ (rZ,(T*) = Cg_i x Cg/j. 
Hence either = 2, or is a prime dividing (g — l)/d. 

Case (1): Here \B\ = 2 and Gb,v = Gi^b) = {Hb, (o'*t''Z)^), where G/H has even 
order, as in Line 11 of Tabled Then G„ = Gb n {H, (crV'^Z)^) and {H, (aV^Z)^) is 
a normal subgroup of G. Thus property (F) fails, so this action does not have rank 
3. 

Case (2): Here \B\ = m is a prime dividing (g— l)/(i and Gb,v = {M, N, r'^™'Z, crV''+'^'^ 
for some A G [0,m — 1]. In other words Hb^v consists of the elements gb,x'^ such 
that det(X) G (w'^™'). In order for Gb,v to be of index m in Gb, it is necessary that 
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(^^Yr+Ad2)eA £ (r'^^Z), that is dm \ {r + Xd)0^. Moreover, in order that G| be 
2-transitive, it is also needed that the order of modulo m is m — 1 (for m = 2 
that just means that p is odd). Thus Line 12 of Table [3] holds. 

Since contains MN, induces a transitive action on B \ {B}, so prop- 
erty (B) is satisfied. Since a^r^^^'^Z fixes B, B', v and also (note that = t 
and = a), we have that \Gb,b' '■ Gb,b',v\ = \Hb,b' '■ Hb,b',v\ and \Gb,b',v '■ 
Gb,b',v,v9\ = \Hb,b',v ■ Hb,b',v,vA- We have Hb,b',v = {/ixx,d,yZ|a; det(F) e (w'"'^)}, 
which has index m in Hb,b', and so Gb,b' is transitive on B. Therefore property 
(A) will be satisfied if and only if Gb,b',v is transitive on B', that is if and only 
if Gr ,B',v,v9 has index m in Gb,b',v We now compute this index, which we have 
seen is equal to \Hb,b',v '■ Hb,b',v,v!>\- We have Hb,b',v = {^a;,c,d,yZ|x det(F) G 
(w'"'^)}. Also Hb,b',v9 = H'b.b',v = {/ii/x,(-i/x)d,(i/x)c,'{i/l)yZkdet(F) G (cj"'^)} = 
{/ix',c^,di,y'Z|a;'(i''^)det(r) G (u;™'^)}. Therefore ^^5,5,,,,,. = {/i,,,,d,yZ|x det(F), x'^ G 
(o;'"^)}. For a chosen x, the number of matrices Y such that xdet(y) G {u"^'^) does 
not depend on the choice of x. Say that number is k. The number of choices for 
c,d also does not depend on x. Hence \Hb,b',v\ = {q — l)q'^''"'~'^^k. For Hb,b',v,v9 
the only allowable choices for x are the ones whose a}'^ power is in (u;™'^). By 
Lemma [5.15[ the number of x G (cu) such that x"" G {tu"^'^) is J = '-'^""^^"'^'"^ . Thus 
|i^B,B',.,..| = Jq^^^-'^k, and : = (g - 1)/J = j^. Therefore 

property (A) is satisfied if and only if {md, a) = d. Thus, by Lemma 15.31 this 
G-action has rank 3 if and only if {md, a) = (i, as in (1) of the statement. 

We now assume that ^ G(b)- 
Let C = {gQ,yjZ\u"-~^ G F}, where F = {co^) as in Remark |5.14[ By Lemma [5.15[ 
the number of z/ G {00) such that u^'^ G {00'^) is . So C ^ We 

claim that C ^ G(^b)- 

Suppose to the contrary that 7^ 1. Then is a cyclic normal subgroup of the 
2-transitive group G^, and hence \C^\ is a prime p' and G| ^ AGL(l,p')- Moreover 
C"^ is self-centralising in G^ by Lemma EH However A^ = SL(a— 1, q) centralizes C 
and by assumption A^^ 7^ 1, so A^^ ^ is cyclic. Thus SL(a — 1, g) has a nontrivial 
cyclic quotient and hence a = 3 and q < 3. Since p' divides q — I, it follows that 
q = 3 and p' = 2. However the only cychc quotient of A^ = SL(2,3) = Qs-C^ has 
order 3, not 2. This contradiction proves the claim. 

Hence C ^ G(^b), and so MC < G(^b)- We have PSL(a - l,g) ^ Gb/{MC) ^ 
PrL(a - l,g), and G| = Gb/G^b) is isomorphic to {GB/iMC))/{G^B)/iMC)). If 
(a — l,g) 7^ (2,2) or (2,3), then every nontrivial normal subgroup of Gb/{MC) 
must contain PSL(a — l,g). However, {G(b)/{MC)) cannot contain PSL(a — l,q), 
as does not contain A^. Therefore = MC or (a — 1, g) = (2, 2) or (2, 3). 

Assume first that G^b) = MG. Then PSL(a - l,g) ^ G| ^ PrL(a - l,g). 
Hence G^ has one natural 2-transitive action of degree (g"^^ — l)/(g — 1) if a = 3 
and two such actions otherwise (the actions on points and hyperplanes of the 
projective space), as on Line 13 of Table [31 For the action on points, we have 
Hb,v = {5'b,xZ|det(X) G F,Xi i = for alH > 1} for some v E B, and so 
Gb,v = (-f^B.i;, ct't'Z) contains Gb,b'- Thus property (A) fails and this G-action 
does not have rank 3. If a > 4, there is also the action on hyperplanes, for 
which Hb,v = {fi'6,x|det(X) G F,Xi^i = for all i > 1} for some v E B. Hence 
Hb,b',v = {^x,c,o,yZ|x det(F) G F}. Since aVZ is in Gb,b',v as well as in Gb,b', we 
have \Gb,b' ■ Gb,b',v\ = \Hb,b' ■ Hb,b'A = g""^ 7^ (g"""^ - l)/(g - 1), and so Gb,b' 
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does not act transitively on B, and property (A) fails. Thus this G-action does not 
have rank 3 either. 

Now we look at the other possible 2-transitive actions of having simple socle 
PSL(a— 1, q). By Theorem 15. these occur for (a, q, \B\) = (3, 4, 6), (3, 5, 5), (5, 2, 8) , 
(3, 8, 28), (4, 2, 8), (3, 7, 7), (3, 9, 6), and (3, 11, 11). We consider each of these below. 
For simplifying the proof we sometimes cie an easily repeatable computation with 
Magma ^J. 

(1) T = PSL(3,4). Here H = T or H = PGL(3,4). In both cases Hb/{MC) ^ 
PSL(2, 4) = PSL(2, 5), which has a 2-transitive action on 6 points, as on Line 
14 of Table [31 U H = T, then \Gb.b'\ = 48 or 96 which is not divisible by 
36, so property (C) fails, li H = PGL(3,4), that is, if G = PGL(3,4) or 
PrL(3,4), then Magma confirms we have a rank 3 example, as in (2) of the 
statement, and — PSL(2, 5) or PGL(2, 5) respectively. 

(2) T = PSL(3,5). Since there is no field automorphism and (a, g — 1) = 1, 
we have G = PSL(3,5). Then Gb/{MG) ^ PGL(2,5) ^ ^5, which has a 
2-transitive action on 5 points, as on Line 15 of Table [31 Magma confirms 
this gives a rank 3 example, as in (3) of the statement. 

(3) T = PSL(5,2). Since there is no field automorphism and (a, g — 1) = 1, 
we have G = PSL(5,2). Then Gb/{MC) ^ PGL(4,2) = As, which has a 
2-transitive action on 8 points, as on Line 16 of Table [31 Magma confirms 
this gives a rank 3 example, as in (4) of the statement. 

(4) T = PSL(3, 8). Since (a, g-1) = 1, we have d = l, Gb/{MC) ^ Hb/{MC) ^ 
PGL(2,8). If G = PrL(3,8), then Gb/{MC) ^ PrL(2,8) ^ Ree(3), which 
has a 2-transitive action on 28 points, as on Line 17 of Table [31 Magma 
confirms this gives a rank 3 example, as in (5) of the statement. 

(5) T = PSL(4, 2). Since there is no field automorphism and (a, g — 1) = 1, 
we have G = PSL(4,2). Then Gb/{MG) ^ PGL(3,2) = PSL(2,7), which 
has a 2-transitive action on 8 points, as in Line 18 of Table [31 However, 
\Gb,b'\ = 96 which is not divisible by 64, hence property (C) fails. Thus this 
G-action does not have rank 3. 

(6) T = PSL(3,7), G = T or G = PGL(3,7). In both cases Hb/{MC) = 
PGL(2, 7) which does not have a 2-transitive action on 7 points, since the 
isomorphism between PSL(2, 7) and PSL(3,2) does not extend to PGL(2, 7). 

(7) T = PSL(3,9), H = T. Then Gb/{MC) ^ Hb/{MC) ^ PGL(2,9) which 
does not have a 2-transitive action on 6 points, since the isomorphism be- 
tween PSL(2,9) and Aq does not extend to PGL(2,9). 

(8) T = PSL(3, 11), G = T. Then Gb/(MG) ^ PGL(2, 11) which does not have 
a 2-transitive action on 11 points, since the action of PSL(2, 11) on 11 points 
does not extend to PGL(2, 11). 

Finally assume that (a — l,g) = (2,2) or (2,3) and MC < G(^b)- We recall that 
we are also assuming ^ G(b). Consider first G = PSL(3,2). Then G is trivial 
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and Gb = M -A N = 2"^ y\ S^. Hence G(b) = M -a D where D ^ N is isomorphic 
to C3. Then \B\ = 2, as on Line 19 of Table |3l Magma confirms this gives a rank 
3 example, as in (6) of the statement. Consider now G = PSL(3,3). Then C = C2. 
As MN is the unique maximal subgroup of Gb, MC < G(b) < MN = 3^ x SL(2, 3). 
Hence G{^b) = M xi D where D ^ is isomorphic to Qs- Then G^ = 6*3 (since 
A^^ 7^ 1) and this has a 2-transitive action on 3 points, as on Line 20 of Table |3l 
We have that G(^b) is transitive on the 12 other blocks (property (B)). Moreover 
\G(B),B'\ = 6 and \G(^b),{b')\ = Ij and so G^^^ ^, = S3, and (A) is satisfied. Hence 
this G-action has rank 3, as in (7) of the statement. This completes the proof. □ 
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